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Abstract 

We define an inference system to capture explanations based on causal 
statements, using an ontology in the form of an IS-A hierarchy. We first 
introduce a simple logical language which makes it possible to express 
that a fact causes another fact and that a fact explains another fact. 
We present a set of formal inference patterns from causal statements to 
explanation statements. We introduce an elementary ontology which gives 
greater expressiveness to the system while staying close to propositional 
reasoning. We provide an inference system that captures the patterns 
discussed, firstly in a purely propositional framework, then in a datalog 
(limited predicate) framework. 



1 Introduction 

We are aiming at a logical formalization of explanations from causal statements. 
For example, it is usually admitted that fire is an explanation for smoke, on the 
grounds that fire causes smoke. In other words, fire causes smoke is a premise 
from which it can be inferred that fire is an explanation for smoke. In this 
particular example, concluding from cause to explanation is immediate but such 
is not always the case, far from it. In general, the reasoning steps leading from 
cause to explanation are not so trivial: 

Example. We consider two causal statements: 
(i) Any ship that is about to sink causes her crew to launch some red rocket(s) 
(ii) On July the 14 th , the celebration of the French national day causes the 
launching of fireworks all over France. 

So, if the place is a coastal city in France, on July the 14 th , then red rockets 
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being launched could be explained either by some ship(s) sinking or by a national 
day firework launched. 

In this example, it is needed to acknowledge the fact that 

a red rocket is a kind of (colourful) rocket 
in order to get the second explanation, which makes sense. 

Example (cont'd). Suppose that we now add the following statement: 

(i) Seeing a red rocket being launched triggers a rescue process. 
Now, on July the 14 th in a coastal city in France, a possible explanation for the 
triggering of the rescue process, as happens in practice, is that a national day 
firework has been launched. 

Thus we say that "a explains j3" when adding a to our knowledge, and 
using a "suitable chain" of causal and taxonomical information, [3 is obtained. 
Which chains are "suitable" is one of the subjects addressed in this text. We 
define a dedicated inference system to capture explanations based on causal 
statements and stress that the role of ontology-based information is essential. 
Our causal information is restricted to the cases where the causation never fails, 
rejecting e.g. "smoking causes cancer" . We leave also for future work temporal 
aspects. Also, we consider that the causal information is provided by the user, 
we arc not concerned by the extraction of causal information as in scientific 
research. We provide a way to extract what we call explanations from causal 
(and "ontological" ) information given by the user: we aim at providing all the 
(eventually tentative) explanations that can be obtained. Then, some choice 
between these explanations should be made by the user, depending of its needs, 
but this aspect is not considered here. 

In the second section, we introduce the propositional logical language that 
we propose to use, then we define the set of patterns dedicated to inferring 
explanations from causal statements and ontological information. In the third 
section we extend the formalism to a restricted predicate case (a la "datalog" , 
no quantifiers admitted in the formulas), the ontology consisting in links be- 
tween constant symbols. We introduce two kinds of parameters for a predicate: 
"existential" and "universal" ones. Then we extend this to predicates of any 
arity and we introduce also ontological links between predicates. In the fourth 
section, we discuss a few features of the formalism. In the conclusion, we sum- 
marize the main points and we propose some possible future work. 

2 The propositional formalism 

2.1 Vocabulary and first properties 

For the sake of clarity, we present the propositional version of the formalism 
first. We distinguish various types of statements in our formal system: 

C: A theory expressing causal statements. E.g. Onjalarm causes Heard-bell 
or Flu causes Fever -Temperature. 
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O: An ontology in the form of a set of IS-A links between two items which 
can appear in a causal statement. 
E.g., Temperature^ —>is-a Fever -Temperature, 
Temperature _41 — >is-a Fever -Temperature, 
HeardJoud-bell —>is—A HeardJbell, 
Heardsoft-bell —¥is-A HeardJbell. 

W: A classical propositional theory expressing truths (i.e., incompatible facts, 
co-occurring facts, . . .). E.g., Heardsoft-bell — > —>H ear d -loud -bell) . 

Intuitively, propositional symbols denote elementary properties describing states 
of affairs, which can be "facts" or "events" such as Fever -Temperature, 
Onjalarm, Heard-bell. 

The causal statements express causal relations between facts or events ex- 
pressed by these propositional symbols. Some care is necessary when provid- 
ing these causal and ontological atoms. If "Flu causes F ever -T emperature" , 
we will conclude Flu explains Temper atureJ39 from Temperature _39 —lis— A 
Fever -Temperature, but we cannot state Flu causes Temper atureJ39: we re- 
quire that the causal information is provided "on the right level" and in this 
case, Temperature _39 is not on the right level. 

Besides, our restricted ontology could be termed "taxonomy" . 

The formal system we introduce below is meant to infer, from such premises 
CUOU W, formulas denoting explanations. This inference will be denoted he- 
The ontological atoms express some common sense knowledge which is necessary 
to infer these "explanations". Notice that a feature of our formalism is that 
standard implication alone cannot help to infer explanations [BCM061 IBCM07] . 

In this section, a,(3, . . . denote the propositional atoms and $, ^, . . . denote 
sets thereof. 

Atoms 

1. Propositional atoms: a,/3, .... 

2. Causal atoms: a causes ft. 

3. Ontological atoms: a —^is—A /?■ 

4. Explanation atoms: a explains j3 because-possible 
An ontological atom reads: a is a /?. 

An explanation atom reads: a is an explanation for (3 because $ is possible. 

Notation: In order to help reading long formulas, explanation atoms are 
sometimes abbreviated as a explains f3 bec-poss 

Formulas 

1. Propositional formulas: Boolean combinations of propositional atoms. 

2. Causal formulas: Boolean combinations of causal or propositional atoms. 
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The premises of the inference \~c, namely CUOU W , consist of prepositional 
and causal formulas, and ontological atoms (no ontological formula). Notice 
that explanation atoms cannot occur in the premises. 

The properties of causal and ontological formulas we consider are as follows. 

1. Properties of the causal operator 

(a) Entailing [standard] implication: If a causes (3, then a — > (3. 

2. Properties of the ontological operator 

(a) Entailing implication: If a —^is-A ft, then a — > (3. 

(b) Transitivity: If a —>is-A b and b -^is-A c, then a -^is-A c. 

(c) Reflexivity: c -^is-a c. 

Reflexivity is an unconventional property for an IS- A hierarchy. It is in- 
cluded here because it helps keeping the number of inference schemes low (see 
later). 

W is supposed to include (whether explicitly or via inference) all the implica- 
tions induced by the ontological atoms. For example, if HeardJoudJbell —tis-A 
HeardJbell is in O then H eardJoud-bell — > HeardJjell is in W. Similarly, 
W is supposed to include all conditionals induced by the causal statements 
in C. For example, if Flu causes Fever -Temperature is in C, then Flu — > 
Fever ..Temperature is in W. 



2.2 Patterns for inferring explanations 

A set of patterns, introduced in |BCM07| . is proposed to infer explanations 
from premises CUOU W. Before providing the rules (see § 12.31 below), let us 
motivate these rules by listing the main patterns that we consider as desirable. 
The base case explains /? from a whenever a causes (3 (Sj |2.2.1[) . More elaborate 
cases explain /3 from a whenever a causes some /3' ontologically related with 
(3 f 5 123^2112X31) . Finally, explanations should be transitive (almost) (§ |21T4"|) . 



2.2.1 The base case 

A basic idea is that what causes an effect can always be suggested as an expla- 
nation when the effect happens to be the case: 



If a causes f3 
and W y= -ia 



then a explains (3 because_possible {a}. 



Example. Consider a causal model such that W \f ->Flu and O is empty 
whereas C = {Flu causes Fever ^Temperature} . 

Then, the atom Flu explains Fever IT emperature becausejpossible {Flu} 
is inferred. That is, Flu is an explanation for Fever _T 'emperature. 
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Notice that since Flu — > Fever -Temperature is in W , we get in fact that 
W \f -iFlu is equivalent to W \f -<{Flu A Fever -Temperature) which is why 
Fever .Temperature is not included in the set of the "conditions" for this ex- 
planation. 

By the way, "is an explanation" must be understood as provisional. Inferring 
that Flu is an explanation for Fever -Temperature is a tentative conclusion: 
Should Flu be ruled out, e.g., ->Flu G W, then Flu is no longer an explanation 
for Fever-Temperature. 

Formally, with Form = Flu explains Fever -Temperature bec-poss {Flu}, 
we get CUOUWh c Form; but C U O U W U {->Flu} \f c Form. 



2.2.2 Wandering the IS- A hierarchy: Going upward 

What causes an effect can be suggested as an explanation for any consistent 
ontological generalization of the effect: 





a causes (3, 






r 


P -+IS-A 7, 


> then 


a explains 7 becausejpossible {a}. 


and 


w y= -.a 







Example. C = {Orualarm causes Heard-bell} 

O = {Heard-bell —>is-a Heard-noise} 

O states that hearing a bell is more precise than hearing a noise. Since 
On-alarm is an explanation for Heard-bell from the base case, it is also an 
explanation for Heard-noise. Let the causal theory CT consist in the two pre- 
ceding atoms of C and O, W containing nothing else than the implications 
induced by C and O, that is: 



W = 



On-alarm — > Heard-bell, 
Heard-bell — > Heard-noise 



We get CT ' h c On _alarm explains Heard-noise bec-poss{On-alarm} . 

Then, we additionally know that hearing a fog-horn is more precise than 
hearing a noise, that a fog-horn is heard, and that hearing a fog-horn is not 
hearing a bell. This is expressed by the causal theory CT' , defined by the sets C 
as above, OUO' and W U W with O' and W as follows (W' contains the new 
implication induced by O' , plus the other additional information): 

O' = {Heard-fog-horn —>is-a Heard-noise}. 

{Heard- fog -horn — > Heard-noise, 
Heard- fog -horn , 
-^(Heard-bell <H» Heard-fog-horn) 

Even taking into account the fact that Heard-bell is an instance of Heard-noise, 
it can no longer be inferred that On-alarm is an explanation for Heard-noise: 
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CT' \fc Onjalarm explains Heard -noise bec-poss{On_alarm} . 

The inference fails because it would need Heard jnoise to be of the HeardJbell 
kind (which is false, cf Hear d_fog -horn). Technically, the inference fails be- 
cause W U W I 'On-alarm. 

The next example illustrates why resorting to ontological information is essential 
when attempting to infer explanations: the patterns in the present § !2.2.2l as well 
as in following § 12.2.31 extend the base case for explanations to ontology-based 
consequences, not to any consequences. 

Example. Rain makes me growl. Trivially, I growl only if I am alive. However, 
rain cannot be taken as an explanation for the fact that I am alive. 

C = {Rain causes I-growl}, O — 0, W = {I-growl —¥ I-am-alive}. 
We get: C U O U W \/c Rain explains I jamjxlive becausejpossible {Rain} 

2.2.3 Wandering the IS-A hierarchy: Going downward 

What causes an effect can presumably be suggested as an explanation when the 
effect takes place in one of its specialized forms: 



If a causes (3, 1 

7 — >is-A Pi ( then a explains 7 becausejpossible {a, 7}. 
and W ^ -i(a A 7), J 



Example. Consider a causal model with C and O as follows: 
C = {Onjxlarm causes Heard-bell} and 
q ( HeardJoud-bell —>is-a Heard-bell \ 
\ Heardsoft-bell —>is~a HeardJ>ell J 

O means that HeardJoud-bell and Heardsoft-bell are more precise than 
Heard-bell. 

Since On-alarm is an explanation for Heard-bell, it also is an explanation for 
HeardJoud-bell and similarly Heardsoft-bell . This holds inasmuch as there 
is no statement to the contrary: 

The latter inference would not be drawn if for instance -^Heardsoft-bell or 
->(H eardsoft-bell A On-alarm) were in W . 
Formally, with (FormJoud) = 

On-alarm explains HeardJoud-bell bec-poss {On-alarm, HeardJoud-bell} 
and {Formsoft) = 

On-alarm explains Heardsoft-bell bec-poss {On-alarm, Heardsoft-bell} : 

CllOUW he (FormJoud), C U O U W h c Formsoft, and 

CUOUlf U {^(Heardsoft-bell A On-alarm)} \f G (Formsoft) 

Here there is another example 
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Example. C = {Flu causes Fever .Temperature} and 

O = {Temperature _39 -^-js-a Fever ^Temperature} . 
W contains no statement apart from those induced by C and O, that is: 

W = {Flu — > Fever JTemperature, Temper atureJ39 — > F ever _T emperature} 

Inasmuch as Fever -Temperature could be Temperature^, Flu then counts 
as an explanation for TemperatureJ39. 

C U O U W he Flu explains Temperature Ji9 becjposs {Flu, Temper ature_39} 

Again, it would take Flu A Temperature _39 to be ruled out for the inference to 
be prevented. 

2.2.4 Transitivity of explanations 

We make no assumption as to whether the causal operator is transitive (from 
a causes j3 and /3 causes 7 does a causes 7 follow?). However, we do regard 
inference of explanations as transitive which, in the simplest case, means that if 
a explains /? and /3 explains 7 then a explains 7. Notice already that, since this 
transitivity of explanations "gathers the conditions" (Point [3bl ? 12.31 below), it 
is not absolute, and can easily be blocked. 

The general pattern for transitivity of explanations takes two causal state- 
ments, a causes fi\ and /?2 causes 7 where /3i and $2 are ontologically related, 
as premises in order to infer that a is an explanation for 7. 

In the first form of transitivity, /?2 is inherited from Pi by going upward in 
the IS-A hierarchy. 



Example. Sunshine makes me happy. Being happy is why I sing. Therefore, 
sunshine is a plausible explanation for the case that I am singing. 



So, for the inference relation Y~c , C U O UW infers the atom: 

Sunshine explains I_am_singing becausejpossible {Sunshine}. 

The above example exhibits transitivity of explanations for the simplest case 
that (3\ = /?2 in the pattern a causes f3\ and f3\ causes 7 entail 
a explains 7 becausejpossible {a} (trivially, if fi\ = P2 then /?i -^-js-a ^2)- 



If a causes /?2 causes 7, 

(3i ^IS-A Pit 

and W ty= -ia, 



then a explains 7 bec-poss{a}. 




Sunshine causes I _am_happy 
IjimJiappy causes I _am_singing 

Sunshine — > IjamJiappy 1 
I -amJiappy — > I Jimsinging J 




7 



This is one illustration that using rcflcxivity in the ontology relieves us from the 
burden of tailoring definitions to capture formal degenerate cases. 

The next example exhibits the general case fi\ ^ /?2 in the pattern given 
above. 



Example. Let O = {Heardjbell —tis-A H eardjaoise] and 
C = 



Onjilarm causes Heardjbell 
Heardjnoise causes Disturbance 

W states the facts induced by C and O, that is: 

{Onjularm — >■ Heardjbell 
Heardjnoise — > Disturbance 
Heard-bell —> Heardjnoise 

So, for the inference relation he, C U O UW infers the atom: 

On_alarm explains Disturbance becjposs {On_alarm} . 

In the second form of transitivity, /?i is inherited from /3 2 by going downward 
in the IS-A hierarchy. 



If a causes /3 2 causes 7, 

02 ->JS-A 01, 

and W ^^(aA(3 2 ), 




Example. O = {HeardJoudJbell -^is-a Heard-bell} 

On_alarm causes Heard-bell 
HeardJoud-bell causes Deafening 



C 



HeardJoudJbell — > HeardJoell 
W = ^ On_alarm — > HeardJ>ell 

Hearddoud-bell — > H eard-Deaf 'ening 

On-alarm does not cause H eardJoudjbell (neither does it cause Deafening), 
but it is an explanation for H eardJoudjbell by virtue of the downward scheme. 
Due to the base case, HeardJoudJbell is in turn an explanation for Deaf ening. 
In fact, Onjalarm is an explanation for Deafening by virtue of transitivity. 

Considering a causal operator which is transitive would give the same ex- 
planations but is obviously more restrictive as we may not want to endorse an 
account of causality which is transitive. Moreover, transitivity for explanations 
not only seems right in itself but it also means that our model of explanations 
can be plugged with any causal system whether transitive or not. 

The preceding examples are here to introduce the general pattern for tran- 
sitivity of explanations which is as follows: 
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2.2.5 Explanation provisos and their simplifications 

Explanation atoms are written a explains f3 because_possible $ as the 
definition is intended to make the atom true just in case it is successfully checked 
that the proviso is possible: An explanation atom is not to be interpreted as 
a kind of conditional statement. Indeed, we do not write "ifjpossible". The 
argument in "becausejpossible' 1 gathers those conditions that must be possible 
together if a is to explain j3 (there can be others: a can also be an explanation 
of /3 with respect to another set of arguments in "becausejpossible"). 

Notice that the set of conditions in an explanation atom can often be sim- 
plified. Using f\ $ to denote the conjunction of the formulas in the set the 
following general scheme amounts to simplifying the proviso attached to an ex- 
planation atom. 



If for all i G {1, • ■ • , n}, a explains (3 becausejpossible ($i U <&), 



As a simple motivating example for this general scheme, let us consider the 
case where we have 

a causes f3 and f3 causes 7. 

Then we get a explains (3 bec-poss{a} and f3 explains 7 bec-poss{/3} by 
§ 12.2.11 thus a explains 7 bec_poss{a, f3} by the general pattern for transitivity 
§EI!1 Now, we get a —> f3 from a causes j3, thus, W \= ct is equivalent to W \= 
a A/3: the two sets of condition {a} and {a, (3} are equivalent here, which justifies 
to simplify the explanation atom into a explains 7 becausejpossible {a}. This 
provides a justification for the general pattern of simplification of the set of 
condition where n = 1, $ = {a} and $1 = {f3}. 

More complex examples may involve disjunctions, such as in the small fol- 
lowing example: 

Let us suppose that we have derived the following two explanation atoms: 
a explains 7 bec_poss{a, j3\} and a explains 7 bec_poss{a, /?2}. Let us 
suppose that W contains a — > (/3i V $2)- Then, as soon as a, together with 
either (3\ or f3%, is possible, we get that a explains 7. Now, [W ^ ^(a A fix) or 
W y= >Aft)] is equivalent to [W Y= n(aA(ft V/3 2 ))] and, from a -> (ftVft), 
this is equivalent to [W ¥= ->a]. 

Thus, it is natural to get the explanation atom a explains 7 bec_poss{a} . 
This is the general pattern for simplification of the conditions of explanation 
where n = 2, $ = {a}, $1 = {/3i} and $2 = {^2}- Generalizing this example 
produces naturally the general pattern for simplification of the conditions. 

2.3 A formal system for inferring explanations 

The above ideas are embedded in a short proof system extending classical logic: 




then 



a explains (3 becausejpossible $. 
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1. Causal formulas (a causes j3i) — Y (a — > j3). 

2. Ontological atoms 

(a) If /3 -^ IS -a 7 then /3 ->• 7. 

(b) If a -^is-a P and (3 -^is-A 7 then a -+i S -a 7- 

(c) a -^is-a a 

3. Explanation atoms 

(a) Base case 

If (5 P, 5 -^is-a 1, and W ^ ^{a A S), 

then (a causes f3) — > a explains 7 hecausejpossible {a, 6} 

(b) Transitivity (gathering the conditions) If W \£ -> A(^ U then 
(a explains f3 hecausejpossible $ A /3 explains 7 hecausejpossible \&) 
— > a explains 7 hecausejpossible ($ U ^). 

(c) Simplification of the set of conditions If W |= /\ $ — >• V"=i A ^i) 

then Aie{i ••• n} a erpZains /? hecausejpossible ($i U $) 

— > a explains j3 hecausejpossible 

These schemes allow us to obtain the inference patterns described in the 
previous section: 

The base case S I2.2.1I apply (l2cl) upon (l3a|) where /3 = 7 = S prior to simplifying 
by means of (|3c|). 

The upward case § 12.2.21 apply ([2c| upon (f3a|) where = 6, prior to using (|3c|). 
The downward case § 12.2.31 apply (|2c]l upon ([3a)) where (5 = 7. 

A more substantial application is: C — {a causes j3, 7 causes e}, 

O = {/? ->/s_a 7}, W^ = {a^/3, /3-> 7 , 7 -> e} 
The first form of transitivity in Subsection 12.2.41 requires that we infer: 

a explains e hecausejpossible {a} 

Let us proceed step by step: 

a explains 7 hecausejpossible {a} by (|3al with [3 = 6) as upward case 

7 explains e hecausejpossible {7} by (|3a|) as base case 

a explains e hecausejpossible {a, 7} by (|3b|) 

a explains e hecausejpossible {a} by (I3cl) simplifying the proviso. 

2.4 A generic diagram 

Below an abstract diagram is depicted that summarizes many patterns of in- 
ferred explanations from various cases of causal statements and — >is-a links. 
The theory is described as follows (see Figured]): 
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a causes /?, 
P3 causes e, 
P ->XS-A P2, 
7i ->is-a 1, 



a causes Pq, 

71 causes 6, 
Pi ->is-A P, 

72 7, 
£2 -^I5--A e 5 



/?2 causes 7, 
73 causes 5, 

P3 ->IS-A Po, 

72 73, 

£l — >-I5--A e 3, 



Pi causes 7, 
63 causes 73; 

/?3 ->/S-A /3l, 

72 -*is-A e, 

£2 — >/5-A £3- 



This example shows various different "explaining paths" from a few given 
causal and ontological atoms. Here there is a first "explaining path" from a to S 




Figure 1: A generic diagram, the theory with a first explaining path 
(FigureHJ see also path (la) on Figure[2]). We get successively: a explains P% becjposs 

a explains 71 bec-poss {a, 71}, and a explains 5 bec-poss {a, 71}. 
As another "explaining path", we get: a explains Pi becjposs {a. Pi} 
a explains 71 bec-poss {a, Pi,ji}, and a explains S bec_poss {a, Pi, 71}. 

This second path is clearly not "optimal" since {a, 71} is strictly included 
in {a,/3i,7i}. The simplifying rule produces a explains 5 becjposs {a, 71} from 
a explains S becjposs {a, Pi, "fx} but, from a computational point of view, it is 
better not to generate the second path at all. 

Here there are the four "optimal" explanation atoms from a to S (see Figure[5] 
for the precise paths): 

(la) a explains 5 bec-poss {a, 71} (16) a explains S bec-poss {a, 72} 
(2a) a explains 5 bec-poss {a, p3,ei} (26) a explains 6 becjposs {a, ,83, 62}. 

We have implemented a program in DLV |LPF + 06] (an implementation of 
the Answer Set Programming (known as ASP) formalism |Bar03j that takes 
only a few seconds to give all the results erl explains al becjposs $, for all 
examples of this kind, including as here when different explanation paths exist 
(less than one second for the theory depicted in Figures [1] and [2]) . See [Moi07 
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Figure 2: Four optimal explanation paths from "alpha" to "delta' 



for details about this implementation. Let us just notice that for now, it does 
not make full simplifications: it tries to avoid generating explanations which are 
not simplified, in a way which is optimal in simple cases like this example. 

3 Introducing predicates 
3.1 Motivations 

In order to keep things as simple as possible, we have considered prepositional 
symbols only. However, we have seen various examples where this is not really 
appropriate. Indeed, stating HeardJoudJbell —tis—A HeardJbell is neither nat- 
ural nor convenient. Indeed, we should also state Activating loud-bell —i-is—A 
Activating Joell if necessary and so on. It is clear that it is much more nat- 
ural to state loud_bell —>is-a bell, and to infer the results about Heard-[...], 
Activating _[...] and so on. 

We introduce predicate symbols (such as Heard, Activating, Own, ...) and 
constant symbols such as bell, noise, loud-bell, student, book, .... 

The elementary terms (represented by a,/3 as in preceding sections) are 
ground atoms such as Heard(bell), On(alarm), Own(student,book). We need 
a way to use the ontological information together with the causal information. 
The ontological links concern constant symbols, as in e. g. a -^-is-A b. 

We need a way to infer our old Heardloud-bell —*is—a HeardJbell from the 
new ontological information stating here loud-bell —>is-a bell. Again, since we 
want to keep things simple, we put some restrictions. We distinguish two kinds 
of behavior for a given parameter in a predicate (this is the main improvement 
from |BCM07j ). 

Let us suppose that Heard(bell) means "I have heard some bell" . Then, we 
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can say that Heard is essentially existential (there exists some bell that I 
have heard). A more explicit way to express this is to denote this predicate by 
Heard one instead of Heard. Similarly, let us suppose that Own(student, book) 
means that "every student owns some book". We will say that the predicates 
Heard and Own inherit upward for the parameter t in Heard(t) and in 
Own(tl, t) through the IS — A hierarchy. 

The other particular case of predicates, which inherit downward [for a 
given parameter] through the IS — A hierarchy, are essentially universal [for 
this parameter]. Let us take Like as an example, considering that LikeibelV) 
means I like bells (in general: I like all the bells). This predicate could be de- 
noted by Like a u. This notation allows to use the two predicates Like one and 
Like a u together, if necessary, and has the advantage of indicating the kind of in- 
heritance of a predicate in its denomination. Similarly, Own inherits downward 
for the parameter tl in Own(tl,t) and could be denoted by Own a a y0ne . 

This problem of the way predicates should inherit through the IS — A hierar- 
chy, is a matter of formalization of natural language. The way used here allows 
to avoid explicit quantifiers such as 3 and V. When introducing a predicate, we 
must state [for each of its parameters] whether it is essentially existential (then 
it inherits upward such as Heard one ) or essentially universal (then it inherits 
downward such as Like a a), if we want to take advantage of the ontological 
information with respect to this predicate. Predicates which are neither "es- 
sentially existential" nor "essentially universal" for some of their parameters 
cannot exploit the IS — A hierarchy for these parameters. 

Let us provide the formal description of the new system. 

3.2 The vocabulary with "upward and downward inherit- 
ing" predicates 

1. Classical vocabulary and formulas 

(a) Predicate symbols. Any arity is possible and, for each of their 
parameters, predicates can be essentially existential or essentially 
universal or without precision. The names of the predicate symbols 
begin with an uppercase letter such as in P, Heard, On. 

(b) Constant symbols. Their names begin with a lower case letter such 
as in a, bell, loud-bell. 

(c) Classical atoms. A classical atom is a ground atom P(a\, a n ) 
where P is a predicate of arity n and a,'s are constants. A preposi- 
tional symbol (i.e. a predicate of arity 0) Po is thus a classical atom. 
Classical atoms are denoted either as P(a\, ...,a n ) or Pi (a) or by 
Greek letters such as a or 0i. 

(d) Classical formulas. A classical formula is a sentence (Boolean 
combinations of classical atoms: only ground formulas are consid- 
ered). 

2. Causal atoms and formulas 
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(a) If a and j3 are classical atoms, then a causes f3 is a causal atom. 

(b) A causal formula is a Boolean combination of classical or causal 
atoms. 

3. Ontological atoms 

If a and b are constant symbols, then a —>is-a b is an ontological atom. 
Since we want our "predicate" system to encompass the preceding "prepo- 
sitional" system, we must also consider ontological links between two 
propositional symbols: if P and Qo are two propositional symbols, then 
Pq —*is-a Qo is an ontological atom. 

4. A causal theory consists of a set W of classical formulas, a set C of 
causal formulas and a set O of ontological atoms. 

5. Explanation atoms From a given causal theory, some explanation atoms 
will be derived. An explanation atom is 

a explains j3 becausejpossible $ 

where a and j3 are classical atoms and $ is a set of classical atoms. It 
reads "a explains (3 because the set $ is possible" . 

Basically, the derivation of the explanation atoms is as given in the propo- 
sitional case, thus now we can introduce directly the formal proof system. 

3.3 Formal proof system of the formalism with predicates 

1. Property of the causal atoms: entailing implication 

(a) (a causes /3) — > (a — > (3) 

2. Ontological atoms 

The easiest way to present the rules in the predicate case is to augment 
the ontology by introducing ontological links between ground atoms: 

(a) Deriving an augmented ontological relation 

i. If a = P and (3 = Q are propositional atoms, then 
Pa ->is-A(aug.) Qo whenever P a ^i S ~a Qo- 

ii. Let P a u. one, denote some predicate of arity n, essentially uni- 
versal with respect to its first parameter and essentially existen- 
tial with respect to its second parameter (other parameters not 
concerned here, clearly the first or the second parameter could 
similarly by the i th parameter for any i s {1, • • • , n}). Then 

Pall, one, (ai,6 2 ,a3, • • • , a n ) -+IS-A(aug.) Pone(a\, a 2 , a 3 , • • • , a n ) 

whenever a 2 —*is-A &2, and 

Pall,one,-,~-( a 'Li a 2, «3, - ' - , «n) — >IS-A(aug.) Pone(b\, a 2 , a 3 , • • • , <X„) 

whenever a\ -^is-a b\. 
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(b) Properties of the augmented ontological relation 

i. Transitivity 

If a -*1S-A{aug.) P and (3 -^iS-A{aug.) 7 then Ot ^lS-A(aug.) 7- 

ii. Reflexivity a -^is-A(aug.) «■ 

iii. Entailing implication If a —^is-A(aug.) P then a — > ft. 

The only difference with the propositional case is that we must use the 
augmented ontology instead of the ontology given by the user. 

3. Deriving explanation atoms 

(a) Base case 

If P -^iS-A(aug.) 1, P ->is-A(aug.) S, and W ^ -.(a A (3) 
then a causes 7 — > a explains 5 because-possible {a, 

(b) Transitivity of explanation cf Point [3b] in § 12.31 

(c) Simplifying explanation atoms cf Point [3c] in § 12.31 

Notice that we keep transitivity and reflexivity of the ontology, for the aug- 
mented relation — >is-A(aug.) ■ As for the ontology relation — >is~a, which is the 
relation provided by the user, we could add these two properties if desired: this 
would not modify the explanation atoms. 

Here there is an example, illustrating also the interest of the general gener- 
ating rule of explanations, with "down then up" ontological links (Point l3al) : 
CI On(alarm) causes Heard(warning signal); 
C2 H ear d(loud -noise) causes Wakejup; 

01 loudJbell —>is-a warning signal, 

02 hooter —>is—A warning signal, 

03 loudJbell — >is-A loud-noise, 

04 red-flashing light — >is-a warning signal. 

Heard is supposed to be essentially existential, thus it inherits upward (for 
On, it does not matter in this example). 

We get the following "augmented" ontological links: 
Olaug: H ear d{loud -bell) —^is-Ataug.) H ear d(warning signal), 
02aug: Heard(hooter) —tis-Ataug.) H ear d(warning signal), 
Oiaug: H ear d{loud -bell) —^is-Ataug.) Heard(loud-noise), 
OAaug: Heard(red-f lashing -light) —^is-Ataug.) H ear d{warning signal). 

Thus, we get the following explanation atoms: 
El: On(alarm) explains H ear d(loud -noise) 

bec-poss {On{alarm), H eard(loud-bell)} 
E2: H eard(loud-noise) explains Wakejup becjposs {H eard(loud-noise)} 
El comes from CI, Olaug and OZaug, and 
E2 from 02, by the base case of explanations. 

Then we get, by transitivity of explanations on El and E2, 
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On(alarm) explains Wakejap becjpossible {On(alarm), 

H ear d(loudjbell), Hear d(loudjnoise)} and finally 
On(alarm) explains Wakejap becjposs {On(alarm), Heard(loudJ>ell)} 
by simplifying the set of conditions, taking into account that we get 
H eard(loudJbell) — > H eard(loudjnoise) from Oiaug. 

As a formal example, let us take the predicate variant of the example ending 
§ 12.31 where P denotes a unary predicate which is essentially existential for its 
parameter and 7 some arbitrary classical atom. 

C = {P(a) causes P(b), P{c) causes 7}, 

= {b ->is-a c}, 

W = {P{a) -> P(b), P(b) -> P(c), P(c) -> 7} 
As in the example ending § 12.31 we get: 

P(ft) explains"] becausejpossible {P(a)}. 

Again, let us proceed step by step: 

P{b) -*is-A(aug.) P(c) by |2(a)ii 

P(a) explains P(c) becausejpossible {P(a)} by ( 3a[) as upward case 

P(c) explains 7 becausejpossible {P(c)} by (f3"aj) as base case 

P(a) explains^ becausejpossible {P(a), P(c)} by ( 3b)) 

P(a) explains 7 becausejpossible {P(a)} by (I3c|) simplifying the proviso 



As an example of a predicate of arity greater than 1, let us define a binary 
predicate Own where 

Own(student, book) is intended to mean "every student owns a book" . 

Let us suppose that our ontology contains mary —^xs-A student, 

student —tis—A human and book — >is—A written -document. 
Notice that we allow "reification" in our formalism: concepts such as "stu- 
dent" , "human" and "book" are represented by constants, exactly as are "indi- 
viduals" such as "Mary". Since Own is intended to mean here "owns a" and 
not "owns all", this binary predicate is essentially existential (thus it inherits 
upward) with respect to its second parameter. The case of the first parameter 
has been settled also since here Own(student, book) means "every student owns 
a book" : Own is essentially universal with respect to its first parameter. If we 
need also another predicate Own' where Own' (student, book) means there exists 
a student owning a book, it is more convenient to denote Own by Own a u^ one 
and Own' by Own 



L one,one ■ 



We must state explicitly whether a predicate is essentially existential ( "one" 
kind) or essentially universal ("all" kind) (or none of these two options by 
default), with respect to each of its parameters. This kind of problem occurs 
each time we want to formalize natural language: the user must be aware that 
it is important to make the intended meaning of each predicate precise. 

It is an interesting feature of our formalism that this precise meaning can be 
expressed in a natural way (at least if this predicate can be used from ontological 
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atoms). So, it is not enough to mention the arity of a predicate, its "one" or 
"all" kind should be given for each of its parameters. 

This will indicate to the system, for each parameter of a predicate, whether 
the inheritance with respect to the ontology is "upward" ("one" kind param- 
eter) or "downward" ("all" kind parameter). It is possible to use parame- 
ters for which neither the "one" kind nor the "all" kind applies. Let us con- 
sider such a predicate P a ii,na,one ("na" for "not available"). Then, no aug- 
mented ontological link exists between atoms of this predicate where this sec- 
ond parameter has different values on the left side and on the right side: if 
P(hM,h) -*is-A(uug.) ■P(*i>*2>*3) is produced, then t 2 = t' 2 . 

We would get here: 
Own a ii,one(human,book) -+is-A(aug.) Own aUi0ne (mary,book), 
Own a ii,one(human, written jiocument) —tis-Ataug.) 

Own a u one (mary, written_document) , 
Own a ii,one{mary, book) ~^-is-A{au g .) Own a u >on& {mary, written_document) , 
Own a ii,one(human, book) -^ IS ~ A (au g .) 

Own a u t0ne (human, written -document) . 
Thus, we would also get by transitivity of — >is-A(aug.) : 
Own a u t0ne (human, book) -^is-A(aug.) Own a u t0ne (mary, written -document). 



3.4 Extending the formalism: ontological links between 
predicates 

We could even extend the formalism so that it allows ontological links between 
predicates of arity 1 or more. As an example, let us suppose that we have the 
two unary predicates (of the "one" kind, but it does not really matter here) 
Heard and Perceived. It is natural to state Heard —>is-A Perceived. 

We would add the following to Point l2l § 13.31 (and similarly for higher arities): 

(JH^/) Ontological atoms: introducing an augmented relation from an 
ontology between predicates 

If P, Q are unary predicates, then 

if P ->is-a Q then P(a) ->IS-A(.aug.) Q( a )- 

In our example, we would get Heard(bell) —tis-A(aug.) Perceived(bell), 
Heard(noise) —^is-Alaug.) Perceived(noise) . 

In this way, it is easier and more natural to express various relations between 
"events" . Notice that these general ontological links between predicate symbols 
generalize in a natural way the ontological links given above (Point 2(a)i in 
§ I3.3f) for propositional symbols. 



It can be noticed that, with the ASP translation evoked above, predicates 
and constants are represented by ASP constants anyway, thus it is not harder 
to include the ontology between predicates. 

Here there is the last example of what can be expected from this formalism: 
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Example. Getting cold usually causes Mary to become active. I see Mary 
jogging. So, Mary getting cold might be taken as an explanation for her jogging. 

C = {Getting _cold{mary) causes Moving -up{mary) } 

O = {Jogging —*is-A Moving .up}. 

For now, W does not contain any special information (only the consequences 
of the preceding causal and ontological atoms). 

We get Jogging{Mary) ^/s_A(an 3 .) Moving -up(Mary) from ^ xt ')- 
Thus W = { Getting -Cold{mary) — > Moving _up{mary), 
Jogging(mary) — > Moving _up(mary).} 

"Mary getting cold" can be inferred as an explanation for "Mary is jogging" . 
Indeed, the causal theory entails Getting jzold{mary) explains Jogging{mary) 
bec-poss{Getting jzold{mary) , Jogging{mary)}. (EXPL) 

If now we add the fact that if the weather is not cold, then Mary cannot get 
cold, this explanation is no longer possible in warm weather. 

Adding the following formulas to W takes the new information into account: 

Warm-Weather, -^{Warm-Weather A Cold-Weather), 

-iC old-Weather — > -^Getting -cold{mary) . 

Then, the causal theory fails to entail the explanation atom {EXPL). 

4 About a few features of the formalism 

The explanation inference follows the patterns presented before. The inference 
pattern (|3a| in § 12.31 (or pattern (pa]) in § I3.3[) is important. 

1. In this inference pattern, the direction of the — >is-a links a — >is-A b and 
a — >is—a c is important. Unexpected conclusions would ensue if other 
directions, e.g., b —*is-a a an d c — >is-A a, were allowed. 

2. Also, there are good reasons for excluding conclusions not endorsed by 
this pattern. One reason is that it is better to limit the explanations to a 
minimum, otherwise an overwhelming set of "explanations" could result. 
As an example of conclusions not endorsed, notice that no explanation 
atom can be derived if it does not start with a ground atom which occurs 
somewhere on the left side of a causal atom. 

As a short justification of these two points, let us introduce an example which 
comes from a real- world application |SMOC + 98llBC99] , but has been drastically 
simplified and reduced. The causal model describes a physical system in which a 
sliding of the flywheel (to be abbreviated as SOF) causes a step in the vibration 
measurement signal. It is also known that step and slow increase are two kinds 
of evolution of the vibration measurement signal and that a sharp step is itself 
a kind of step. 

This is to be formalized as follows (the example has been simplified for the 
sake of conciseness and clarity, thus the propositional version of § [2] suffices) . 
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(CI) SOF causes Step; 

(01) Step — >is—A Evolution, (02) Slow -increase —>ts-A Evolution 
(03) Sharp_step —>is-A Step. 

Here are the explanation atoms which can be derived: 

(El) SOF explains Step bec-poss{SOF}, 

(E2) SOF explains Evolution bec-poss{SOF}, 

(E3) SOF explains Sharpstep bec-poss{SOF, Sharpstep}. 

Let us consider Point Q] above: Our concern here is about 
SOF explains Sharpstep becjposs{SOF, Sharp_step} which can be inferred 
versus 

SOF explains Slow -increase bec-poss{SOF, Slow -increase} which cannot. 

Why is it sensible to explain "evolution" and "sharp step" by a "sliding of 
the flywheel" while "slow increase" could not be explained by the same "sliding 
of the flywheel"? The reason is that, from the facts given here, a "slow increase" 
is not a "step" (which is indeed explained by some "sliding of the flywheel" ) , but 
another kind of "evolution" . So, explaining "slow increase" by some "sliding of 
the flywheel" would be unmotivated from what we know about the system. On 
the other hand, it is possible that some "sharp step" , which is a kind of "step" , 
has been provoked by some "sliding of the flywheel" . Notice that if there were 
reasons to eliminate this possibility, it should have been noticed. We could e.g. 
have added the information ->(SOF A Sharpstep) in W . Another way would 
be to replace CI by (CI') SOF causes Moderate step, 

and to modify the ontological information accordingly. 

This example also shows that we must exercise some care while stating the 
ontological information, which was to be expected since the ontological informa- 
tion plays a great role in the formalism. Since a "step" is an "evolution" , there 
are good reasons to explain "evolution" also by some "sliding of the flywheel" : 
If we have enough information to know that we get "evolution" , but not enough 
to know whether it is a "step" or not, it is natural to provide "SOF" as an 
explanation for this "evolution" . 

Let us consider Point [5] now. For this purpose, let us add the following 
information about the system: "Any evolution in the vibration measurement 
signal causes an alarm to be displayed on the operator control screen." 

We would then add the following formula to our causal theory. 

(C2) Evolution causes Alarm. 

The theory is now described by CI, C2 together with 01, 02 and 03 (W 
does not contain special information, only the consequences of these formulas). 

Then, the explanation atoms derived by the new theory are El, E2, E3 
and E4, plus E2' obtained by transitivity from E2 and E4 and by an obvious 
simplification, with E4 and E2' as follows: 

(E4) Evolution explains Alarm bec-poss{Evolution}, 

(E2 1 ) SOF explains Alarm bec-poss{SOF}. 
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We do not get (notE2) Step explains Alarm bec_poss{Step}. 

The reason is that we restrict our "explanations" to those starting from a 
ground atom which actually "causes" something, and Step does not appear on 
the left side of a causal atom. Notice however that, if Step is established, then 
so is Evolution from 01, thus, from EA we indeed get some "explanation" in 
which the left-hand side is established while the right-hand side is Alarm. 

It must be noticed that here are cases (particularly when making abduction 
from a set of atoms) where it is convenient to derive also "explanations" starting 
from atoms such as Step here. This addition is immediate in our formalism. 

5 Conclusion 

We have provided a logical framework allowing predictive and abductive rea- 
soning from causal information. Indeed, the formalism allows to express causal 
information in a direct way. Then, we deduce so-called explanation atoms which 
capture what might explain what, in view of the given information. We have 
resorted to ontological information, which is key in generating sensible explana- 
tions from causal statements. 

The user provides taxonomic information as a list of ontological atoms a —*is-a 
b intended to mean that object a "is a" b. The basic ground atoms, denoted 
01,0, are then built with predicates, such as P(a,b). The user provides causal 
information as causal atoms a causes f3 (which can occur in more complex 
formulas). This makes formalization fairly short and natural. The ontology is 
used in various patterns of inference for explanations. Such information is easy 
to express, or to obtain in practice, due to existing ontologies and ontological 
languages. If we were in a purely propositional setting, the user should write 
Own_smalljzar — >is—A Own-car, OwnJrigjcar — >is—A Oumjcar, and also 
Heard small -car —*is-A Heard-car and so on. 

This would be cumbersome. In contrast, our setting is "essentially proposi- 
tional" for what concerns the causal atoms, in that it is as if Own(small-car) 
were a propositional symbol Own_smalLcar , while, for what concerns the on- 
tology, we really use the fact that Heard and Own are predicates. 

The notion of predicates "essentially existential" or "universal" allows to 
keep a "datalog" formalism, very closed to a propositional one, without the 
need for explicit quantifiers V (for all) or 3 (there exists). 

The present proposal is a compromise between simplicity, as well as clarity, 
when it comes to describing a situation, and efficiency and pertinence of the 
results provided by the formalism. 

Our work differs from other approaches in the literature in that it strictly 
separates causality, ontology and explanations. The main advantages are that 
information is more properly expressed and that our approach is compatible 
with various accounts of these notions, most notably causality. In particular, 
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we need no special instances of a causes a to hold (even though a causes a 
for a particular a can be explicitly asserted). Similarly, if a is equivalent to 7 
and j3 causes a hold, this does not mean that (3 causes 7 holds. This feature 
contrasts with |Bel06l IBoc03l IGLL+041 IHPOlal IHPOlbl lG~98] although in the 
context of actions such confusion is less harmful. Some authors have already in- 
troduced notions related to our causal and ontological atoms. In |Kau91[ICD94j . 
there are "axioms" which can be loosely related to our causal and ontological 
atoms. Our work investigates how "explanations" are obtained from such causal 
and ontological information. On the other hand, we have not worked here on the 
important subject of what can precisely be done from these explanation atoms. 
This is left for future work, since we think that the formalization task is also a 
crucial one. As for designing some plan recognition or some abductive reasoning 
from our work, this is possible with simple additions over our formalism. Let us 
just give one indication here: from the sets of conditions for each explanation 
atom, "best explanations" for a given set set of a's can be defined. 

Also as future work we should relax some of the strong restrictions on the 
notion of "cause" made here. We could introduce some ranking among the 
causal atoms, in order to cope with cases such as "smoking causes cancer" . 
Then, we could introduce the temporal aspect which is important as soon as 
causation is involved, by adding a special temporal parameter. 

Wc have designed a system in answer set programming that implements most 
of the formalism introduced above. It is restricted to predicates of arities or 1 
(this could be easily extended) and the simplification part is not fully completed 
(this is much harder to modify, since the computation would be seriously more 
complex, but this strong simplification does not appear to be crucial). It works 
for examples of reasonable size, but it should be expandable for some real life 
examples, thus showing that our two main goals have been reached (simplicity 
of the formalization by a user, and efficiency of the computation). Our present 
translation in Answer set programming cannot be considered as a competitor 
with achieved proposals such as the "causal calculator" CCalc of [GLL+04] . but 
it can at least give some indications that a real abductive system (for instance) 
can be built over our present proposal. We can e.g. deal with the "cooking 
example" of [Kau91, CD94 by adding only a few rules to our program. 

As another future work, wc should consider ontological links less elemen- 
tary than the taxonomic relations considered in the present system. We think 
however that the present system is a good basis for a really practical system. 
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